Visibility Analysis in a Point Cloud Based on the Medial Axis Transform

نویسندگان

  • Ravi Peters
  • Hugo Ledoux
  • Filip Biljecki
چکیده

Visibility analysis is an important application of 3D GIS data. Current approaches require 3D city models that are often derived from detailed aerial point clouds. We present an approach to visibility analysis that does not require a city model but works directly on the point cloud. Our approach is based on the medial axis transform, which models the urban environment as a union of balls, which we then use to construct a depthmap that is used for point visibility queries. As we demonstrate through our experiments on a real-world aerial LiDAR point cloud, the main benefits of our approach are 1) it is robust to noise, irregular sampling and holes of typical aerial LiDAR datasets, 2) it gives visibility results that are significantly more accurate than the often highly generalised city models, and 3) it is a simple algorithm that is easy to parallelise.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

تقویت محور مرکزی ساختارهای لوله‌ای و کاربرد آن در استخراج محور مرکزی سیاهرگ پورتال

I In this paper, a new filter is designed to enhance medial-axis of tubular structures. Based on a multi-scale method and using eigenvectors of Hessian matrix, the distance of a point to the edges of the tube is found. To do this, a hypothetical line with a deliberate direction is passed through the point which cuts the tube at its edges. For points which are located on the medial-axis, this di...

متن کامل

ACS Algorithms for Complex Shapes with Certified Numerics and Topology Seed polytopes for incremental approximations of general surfaces in 3D

Approximating a given three-dimensional object in order to simplify its handling is a classical topic in computational geometry and related fields. A typical approach is based on incremental approximation algorithms, which start with a small and topologically correct polytope representation (the seed polytope) of a given sample point cloud or input mesh. In addition, a correspondence between th...

متن کامل

Seed Polytopes for Incremental Approximation

Approximating a given three-dimensional object in order to simplify its handling is a classical topic in computational geometry and related fields. A typical approach is based on incremental approximation algorithms, which start with a small and topologically correct polytope representation (the seed polytope) of a given sample point cloud or input mesh. In addition, a correspondence between th...

متن کامل

Depth estimation of gravity anomalies by S-transform of analytic signal

The S-transform has widely been used in the analysis of non-stationary time series. A simple method to obtain depth estimates of gravity field sources is introduced in this study. We have developed a new method based on the spectral characteristics of downward continuation to estimate depth of structures. This calculation procedure is based on replacement of the Fourier transform with the S-Tra...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2015